//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int fac(int c, int d)
//{
//	return d ? fac(d,c%d) : c;
//}
//int main()
//{
//	int a=0;
//	/*for (int i = 2; i <= 600000; i++)
//	{
//		for (int j = 1; j <= 600000; j++)
//		{
//			if (i * j == 1200000)
//			{
//				a++;
//				break;
//			}
//		}
//		
//	}
//	a++;*/
//	int i = 1;
//	int b = 0;
//	int num = 0;
//	for (i = 2; i < 600000; i++)
//	{
//		b=fac(i, 1200000);
//		if (b != 1)
//			num++;
//	}
//	printf("%d", num+1);
//	return 0;
//}